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La presente conferencia es accesible'a los alumnos de la 
escuela de ocho pedos En ella se considera una importante 
tabla numérica (llamada triángulo de Pascal) que contribuye 
a resolver una serie de problemas. A la vez con la resolución 
de tales problemas se toca la cuestión del significado de las 
palabras “resolver el problema”. 
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PREFACIO 





Es imprescindible advertir al lector que no se ha enterado 
todavía de qué es el triángulo de Pascal, que no se trata de una 
figura geométrica con tres ángulos y tres lados. Se llama triángulo de 
Pascal a una importante tabla numérica por medio de la cual se logra 
resolver toda una serie de problemas de cálculo. Considerando 
algunos de ellos, se referirá paso al problema concerniente al 
significado general de las palabras “resolver el problema”. 

La exposición no: presupone conocimientos previos cualesquiera 
que salgan fuera de los limites del programa previsto por la 
escuela de ocho grados, excepto la definición y designación de la 
potencia de exponente nulo, Se debe conocer exactamente que todo 
número distinto de cero, elevado a la potencia cero, se considera 
(por definición) igual a una unidad: a% =1 cuando a 0. 





$L 
PROBLEMA 
DE LA VII! OLIMPIADA 





En la VHI olimpiada matemática de Moscú (1945), a sus 
participantes, alumnos de los 9—10 grados, fue propuesto el 
siguiente problema *: 

Se. tiene una red de caminos (fig. 1) Desde el punto 4 
parten 2!%% hombres. Una mitad de ellos sé encaminan en la 
dirección Í otra, en la m. Al llegar al primer cruce cada 
grupo se divide: una mitad sigue la dirección 1, la otra, la m. 
Lo mismo ocurre en cada cruce. ¿ Cuántos hombres llegarán 
a todos los cruces de la milésima serie? ? 


IES 





FIG. 1 





Anunciemos, ante todo, que todavía mo conocemos si es 
resoluble el problema, es decir, si pueden moverse los hombres 
como to require la condición del problema. En efecto, si a un 
cruce cualquiera, en que va a dividirse por mitad la afluencia 
de gente, llega un número impar de hombres, el movimiento se 





V Véase A. M. Azaom n H. M. Az10m, «He3neMEnTApuble 3412 4H 
B onementaprom Hanoxemum», M., Focrexmanar, 1954, crp. 10; «Homepa 
39A%, Npexiarapmóxca ma MOCKOBCKHX MATEMATMCCKóX ONMMAHAJAX», 
3anaya 606. Yagiom A. M. y Yaglom 1. M. Problemas “no elementales 
en la exposición elemental. M. Gostejizda1, 1954, pág. 10, “Números de 
los problemas propuestos en las olimpiadas matemáticas de Moscú”, 
problema 60b, en ruso). 

Se tiene en cuenta que las filas de los cruces están numeradas, 
partiendo de cero, ya que en la última hay un cruce (4), en la primera, 
dos, en la segunda, tres, etc. 


2. 





detendrá. Por consiguiente, para que el problema tenga solución, es 
necesario y suficiente que á cada cruce de cualquiera de las 
primeras mil series (filas), de O hasta 999, llegue un número par 
de hombres. De que esto es así, nos cercioraremos resolviendo 
el problema. 


FUE A 





Aa Hho1 bb 


FIG. 2 





Al principio introduciremos las designaciones para las cantidades 
de hombres que dejaron atrás cada cruce de nuestra red de caminos. 
Numeremos los cruces de cada fila, de izquierda a derecha, 
partiendo de cero; por lo tanto, los cruces de la n-ésima fila se 
numeráarán de cero hasta n. Denotaremos por Hi el número de 
hombres que pasaron por el k-ésimo cruce de la n-ésima fila. 
Puesto que no se sabe todavía si es resoluble el problema, no 
podemos estar seguros de que existan todos los números HE 
es decir, que exista cada uno de los números Hf con todo n de O 
hasta 1000 y todo k de O hasta n. Es indudable que algunos de 
ellos existen. De modo que, en virtud de las designaciones 
introducidas, 


H3=21000, (10 


Veamos ahora cómo se vinculan entre si los números 
BE(k=0, 1, 2. 51 y He(k=0 1 2. 22+1) 


a: condición de que existan todos. Más tarde veremos que si 
existen y son pares todos los números Hk, existen también todos 
Jos números H*,,. Consideremos las filas n y (n-+1) de los 
cruces y los tramos de los caminos que los unen; pongamos frente 
a cada cruce la designación del número respectivo de hombres 
(véase Ja fig. 2). El número de hombres que salieron del cruce -0 


de la fila n (es decir, H?) se dividirá en dos partes iguales y una 
mitad llegará al cruce O de la fila (n + 1); por eso, 


(1.2) 





Otra mitad de H£ se aproximará al primer cruce de.la fila 
(n+ 1) y se reunirá allá con la mitad de hombres que han 
abandonado el primer cruce de la fila n, o sea, con la mitad 
HL, 

o 1 
De ahí Hl,,= AS 
que lleragon al cruce k de la fila (n-+ 1) era la suma de mitad 
de hombres que partieron del cruce (k— 1) de la fila h (esta 


. En general, el número de. hombres 


k- 1 
mitad era igual a E ) con la de hombres que partieron del 


cruce k de la fila » (esa mitad era igual a 





% 
22). Por lo tanto, 
2 
Hi! + Hi 
Mr BE con 1<k<n (1.3) 


Por fin, el número de hombres que alcanzaron el cruce (n +1) 
de la fila (n+1) es equivalente a la mitad de hombres que 
salieron del cruce n de la fila n: 


: 
mu=? 





(14) 


5 


Las relaciones (1.1) — (1.4) permiten establecer que el problema 
admite realmente su solución. En efecto, de las igualdades 
(1.2) — (1.4) se deduce que si con cierto » fijo todos los números 
de la fila n: H2, Hi, ... Hi existen y son divisibles por 2a, 
todos los números de la fila (+ DD: Hr, Hiro. and 
también existen y son divisibles por a. Por consiguiente, puesto que 
todos los números de la fila O (su total es un solo H$ existen 
y son divisibles por 21% (en virtud de (1.1), todos los números 
de la primera fila 


HH 


10 





existen y son divisibles por 2%%%:-todos los números de la segunda 
fila 


HS, Hi, HE 


existen y son divisibles por 2?%%; todos los números de la 
999-ésima fila 


Hgo, Hgo, . H333 


existen y son divisibles por 2; todos los números de la 1000-ésima 
fila 


'o 1 1900 
Ho00, Hio00» «-» H1000 


existen (y son divisibles por 1). 

Las relaciones (1,2) — (1.4) no sólo demuestran que existe la 
solución del problema, sino que señalan cómo de una línea de 
números 


Ho. Ha, -, Hi 


se obtiene la” otra 
Bl Hass «a Hitl 


Empleando sucesivamente estas relaciones, a partir de la linea cero 
[es decir, aprovechando la relación (1.1)] podemos calcular, en 
principio, los valores. de Hi para todos los SO1SO1 cruces, que 
se contienen en las filas hasta el milésimo inclusive, en particular, 
para todos los cruces de la milésima fila, resolviendo, por lo tanto, 
el problema. De manera que para las primeras fílas por cálculo 
directo resulta: 

210% _ 7999. 


'o o. 
Ha HO 22 9999, n= 


m8 = 1 22 qo90, yy HAL + Hj A PA 299, 
A ; ; 


H? 2998 
EA SS =299%8. p=%= =299. 
HE yo E d 
PA ad PE ete 
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¿32 
¿QUE SIGNIFICA 


RESOLVER 
EL PROBLEMA? 





Por consiguiente, el problema del $ 1 está resuelto... 
“¿Resuelto?, se sorprenderá un lector inéxperto (ya que el 
experimentado sabe de antemano lo que va a decir el autor y no 


se sorprenderá por nada). No he notado que lo hayamos resucito”. 


Autor. Está claro que lo hemos resuelto. Es que resolver él 
problema es hallar su solución. Ya lo hemos hecho. 

Lector (perturbado). ¿Acaso es ésta la' solución? 

Autor (fingiéndose que no emiende en'qué consiste el asunto) 
¿Y qué, es errónea la solución? 

Lector. No, es cierta, pero, en general, no es la solución. 

Autor. Pues, ¿ qué significa la solución? 5 

Lector. Una linea de números que señalen cuántos hombres 
llegarán a los cruces de la milésima fila, 

Autor, Pero, csta línea ha de contener 100! números. ¿Acaso 
los organizadores de la VIII olimpíada tenían esperanza en que 
alguien les escribiera el número 1001? 

Lector (queda pensativo). 

Autor, Tengo una proposición. No compliquemos la situación 
con líneas largas; escojamos uno de los cruces y trátemos de 
llegar a conocer cuántos hombres lo hayan visitado, ¿De acuerdo? 

Lector (se pone de acuerdo). 

Autor, Empecemos pues; ¿qué cosa podríamos tener por 
solución del siguiente problema: cuántos hombres llegarán al 
tercer cruce de la cuarta fila? 

Lector. ¡Cómo qué cosa! Un número. 

Autor. ¿Escrito en qué forma? 

Lector (con. asombro). Que sca en el sistema decimal, 

Autor. ¿Y la respuesta “Hj” no será la solución? 


Lector. Claro que no. ¡No tiene que ver con la solución! 


Autor. Al continuar la cadena de cálculos, que ha sido iniciada 
al final del párrafo anterior, es fácil cerciorarse de que ál 
tercer cruce de la cuarta fila llegarán 2%% hombres. ¿Será la 
solución del problema la respuesta “2923”9. 

Lector (sin esperar chasco). Sí, naturalmente, 
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Autor. Pero, la expresión “2%%%” no es la representación 
del número en el sistema decimal. Ella se compone de dos 
representaciones decimales de los números, o sea, “2” y “998” cuya 
disposición relativa señala qué operación habrá de efectuarse con 
estos números a fin de obtener un valor requerido. 

Lector. Pero, la expresión “22%” es fácil convertirla en la 
representación decimal. 

Autor (con tono ejemplar). No tanto. Pruébese elevar 2 a la 
potencia 998. Pero, se trata de otra cosa. El problema es que 
Ud. contradice ahora a sus afirmaciones anteriores. Se conformaba con 
tener por solución tan sólo un número escrito en el sistema 
decimal. Desde el punto de vista de esta definición, la expresión 
42998 no es todavía-la solución (es, diríamos, un “producto en bruto” 
de que ha de obtenerse la solución). Por supuesto, tal punto de vista 
es posible si se lleva a cabo de una manera sucesiva. Pero, 
es posible que haya también otro punto de vista conforme al 
cual 229 és la solución. Parece que le gustaria. más este punto de 
vista porque muy a menudo las soluciones de unos u otros 
problemas matemáticos no se dan directamente en forma de los 
números escritos en el sistema decimal, sino en la “indirecta” 
análoga. Pero, ¿cómo se entenderá el término “solución” en este 
caso, es decir, para el. problema sobre el tercer cruce de la cuarta 
fija? 

Lector. En este caso, es imprescindible tener por solución 
toda expresión (no se trata del número) que designe cierto 
número para el cual haya un procedimiento que permita pasar 
de ella a la representación decimal del número respectivo. 29% 
será, precisamente, la expresión de este tipo. El procedimiento de 
paso a la representación decimal (997 multiplicaciones. sucesivas) a 
pesar de ser largo, se realiza en principio. 

Autor. ¿Por qué, entonces, H3 no es lá solución? Aquí también 
hay procedimiento de paso a la representación decimal que se da 
por las relaciones (1.1) — (1.4). 

Lector (desconcertado). 

Autor (contento que ha podido poner al lector en un atolladero,— 
al inexperto, naturalmente, ya que el experimentado podrá poner en el 
atolladero al mismo autor). El problema es que son posibles, por 
lo menos, tres interpretaciones de lo que significa resolver el. 
problema sobre el número de hombres que llegaron a un cruce 
dado. 

PRIMERA INTERPRETACIÓN. Se tiene por solución el 
número escrito en el sistema de numeración decimal. 


¡El 








UNDA INTERPRETACIÓN. Se tiene por solución tal 
expresión designadora del número para la cual se conoce el 
procedimiento que permite pasar de ella. a la representación 
decimal del número designado por la última (o sea, a la solución 
en la primera interpretación). a 

TERCERA INTERPRETACIÓN. Se tiene por sotución tal 
expresión designadora del número que se compone por los números 
(escritos en el sistema decimal) y ciertas operaciones “universalmente 
admitidas” (por ejemplo, las aritméticas)". Exijamos que cada 
operación “universalmente admitida” se acompañe del procedimiento 
que permita pasar de las representaciones decimales de los 
números, a los cuales se aplica la operación, a la representación 
decimal del resultado (tales son, precisamente, las operaciones 
aritméticas). Entonces, para toda la expresión en total, habrá un 
procedimiento que permita pasar de las representaciones decimales 
de los números que en ella participan, a la representación 
decimal del número que esta expresión designa; por lo tanto, la 
solución de la tercera interpretación se convertirá automáticamente 
en la de la segunda. 

Con la primera interpretación ni Hi, ni 2%% constituirán 
la solución del problema sobre el tercer cruce de la cuarta fila. 
Para obtener la solución es imprescindible hallar para 22% una 
representación decimal que, sin embargo, ha de contener más de 
300 signos; el autor desconoce si ésta ha sido hecha algún día ?. 

Con la segunda interpretación tanto Hi, como 2%% serán las 
soluciones. 

En lo que se refiere a la tercera interpretación es un caso 
en que todo dependerá de la elección de Jas operaciones de 
partida “universalmente admitidas”: sí éstas incluyen la potenciación, 
entonces 2% será la solución, si no, no. Igualmente, si se 
incluye en el número de las operaciones “universalmente admitidas” 











El conjunto de las operaciones “universalmiente admitidas” ha de 
señalarse de antemano, Vale subrayar que lá tercera ón depende 
de cómo se ha elegido este conjunto. De manera que la expresión 29% 
será la solución en caso de la tercera interpretación si el número de las 
operaciones “universalmente admitidas” incluye la potenciación. 

PEn la pág. 27 de ta obra de B, Jintuman «Benmkam mM Kap- 
amkH 3 mmpe unces», M., Diámarrus, 1959 (Litzman V., “Gigantes 
y pigmeos en el mundo de los números”, M., Fizmatguiz, 1959, en ruso) 
como potencia máxima de las calculadas para el número 2 se ofrece la 
representación decimal de 2400, 


316 


14 


€_xX——_ 


la operación “hache” que calcula por n y k el número Hh (el 
procedimiento de tal cálculo se da por las relaciones (1.1) — (1.4) 
ya que el requisito que se impone a las operaciones “universalmente 
admitidas” ha sido cumplido en este cáso), entonces H3 será la 
solución del problema: en caso contrario, no. 

Surge una pregunta: ¿si se puede escoger arbitrariamente las 
operaciones “universalmente admitidas”? Formalmente dicho, sí. Por 
el contrario, en calidad de operaciones “universalmente admitidas”, 
por medio de las cuales se expresa la solución de cualquier problema, 
es imprescindible escoger tales operaciones que se utilicen en la 
resolución de muchos problemas, o por lo menos, de problemas 
importantes, Precisamente tales sor las cuatro operaciones aritméticas 
y algunas otras, por ejemplo, la operación de potenciación y la 
de cálculo de la factorial (véase la última a continuación, en el $ 6). 
Si la operación “hache” fuera necesaria para resolver diversos 
problemas o si nuestro problema sobre los cruces fuese muy 
importante, tal vez la operación “hache” se referiría a la categoría 
de las “universalmente admitidas”. Sin embargo, la operación “hache” 
todavía no lo ha merecido y se duda de que lo merezca. En el $ 4 
consideraremos una operación semejante a la “hache” que, a nuestro 
parecer, merece ser incluida en el número de las operaciones 
“universalmente admitidas”. 

Y ahora volvamos a nuestro problema inicial sobre los cruces 
de la milésima serie. Su solución se puede hallar en tres diversas 
formas correspondientes a tres interpretaciones de la palabra 
“solución” que se exponen más arriba: 

1) en forma de una linea compuesta por 1001 números escritos 
en el sistema decimal; ño tratemos de hallar solución en esta 
formá (no vale la pena, ya que para uno cruce de la cuarta 
fila no hemos hallar la semejante solución); 

2) en forma de una expresión que permita calcular en principio 
para cada cruce de la milésima seric (fila) el número (es decir, hallar 
su representación decimal) de los hombres que llegaron al 
cruce; tal solución la hemos hallado ya: Hiooo; con la particularidad 
de que el proceso del cálculo se da por las igualdades 
(1.1) — (14); 

3) en forma de una expresión que no sólo permita calcular 
Hkoop para todo k de O hasta 1000, sino que se forme por 
medio de ciertas operaciones “universalmente admitidas”; hallemos la 
solución en esta forma; con ello, la exposición sucesiva aclarará 
cuáles operaciones -se puede considerar como “universalmente 
admitidas”. 
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$3, 
TRIÁNGULO 
' DE PASCAL 





Consideraremos una de las líneas de números do, di, .., 
d,, 1=0, 1,2, ... (cuando n=0 esta línea “se degenera” en la 
compuesta por un solo número do). Formemos de ella tina línea 
nueva de Números So, S1, «. Sp+1, Según la siguiente regla: 


So = do, 6.1) 
s=di td (LS ke, 02) 
simil 03) 


Diremos, que esta línea nueva ha sido obtenidá de la anterior 
según la ley de Pascal Y. Conforme a esta ley de la línea 2, 0, — 2 
se obtiene la 2, 2, —2, —2, y, a su vez, de la última, la 2, 4, O, 








OBSERVACIÓN 1. Si la línea P se ha obtenido de la a de acuerdo 
con la ley de Pascal, la suma de los términos de la primera es 
equivalente a la suma doblada de los términos de la segunda. 
En efecto, si se cumplen las «relaciones (3.1) — (3.3), entonces 
So FS HSH ES HS q+1 = do + (do + d)+(d, + da) + 

Ho (do + dy) + d, = 2 (do + dy +... + d,) (3.4) 


OBSERVACIÓN 2. Llamemos simétrica a la línea de números 
do, .., d, si con todo k entero de O hasta n tiene lugar la igualdad 


de dato (35) 


La línea de números So, ..., Sy», que se obtiene según la ley 
de Pascal de la línea simétrica do, ..., d, es también simétrica. 








» Blaise Pascal (1623 — 1662) es un gran cientifico de Francia. Investigó, 
en particular, las propiedades de la tabla numérica triangular, cada 
línea de la cual se obtiene de la anterior según la ley que se da 
por las relaciones (3.1) (3.3). Esta tabla que será considerada a continuación, 
adquirió una denominación universalmente admitida cómo “triangulo de 
Pascal”. Por eso la ley que constituye la base de su formación se 
llamará la ley de Pascal y sus lineas, las lines de Pascal. 


EN 
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Para afirmarlo es preciso comprobar la igualdad 
5 St yA (3.6) 


con k=0, l, .., n +1. Pero para k=0 y k=n+1 la igualdad 
(3.6) se deduce de las relaciones (3.1)—(3.3) y de la igualdad 
do =d, (que se obtiene de (3.5) siendo k =0). Pero, si 1<k<n, 
resulta que 


Si daa o O ia + nr 
> dinen ara Enea A Sa (3.7) 


Consideraremos «hora la línea compuesta por un número, 
o sea, una unidad. Llamemos a esta línea línea cero de Pascal. 
Según la. ley de Pascal, de ella constituyamos una línea nueva que 
llamaremos la primera línea de Pascal. De ésta formemos, de 
acuerdo. con la ley de Pascal, la segunda linea de Pascal, etc. 
Puesto que al pasar a cada línea sucesiva el número de 
términos de la última, crece en una unidad, en la n-ésima 
línea de Pascal habrá número n+1. Sin efectuar cálculos, 
tomando tan sólo en consideración las observaciones 1 y 2, se 
puede afirmar que 

1) la suma de los números de la n-ésima línea de "Pascal 
es equivalente a 2” (ya que al pasar de una línea a la siguiente la 
suma de los términos se dobla y para la línea cero ella es 
equivalente a 2% = 1); 

2) todas las líneas de Pascal serán simétricas (ya que la 
propiedad de simetría se conserva al pasar de cada línea a la 
siguiente, siendo simétrica la línea cero). 

Escribamos las líneas de Pascal, partiendo de la de cero, una 
debajo de la otra, de modo que cada número de cada línea resulte 
puesto entre los números de la línea anterior la suma de los 
cuales es este número. Obtendremos una tabla infinita que se llama 
triángulo aritmético de Pascal, o sencillamente, triángulo aritmético 
o el de Pascal, Toda-la tabla en total parece rellenar la parte 
interior de cierto ángulo; todo su principio, formado por las 
líneas 0, 1, ..., 1, tiene la forma del triángulo. En la pag. 
17 se representa el principio del triángulo de Pascal formado por 
sus primeras 15 líneas, desde O hasta 14, 

El triángulo de Pascal es simétrico con respecto a su bisectriz. 
Los números que lo rellenan tienen una serie de propiedades 
interesantes (por ejemplo, la suma de los cuadrados de los 
términos de su línea cualquiera siempre es igual al múmero del 
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mismo triángulo; para todo número simple p todos los términos 
de la p-ésima línea, menos los dos extremos, son divisibles por p) ”. 

Está claro que el procedimiento de formación del triángulo 
de Pascal -se lo podría dar sín recurrir a las nociones “ley de 
Pascal” o “linea de Pasca)”: el triángulo de Pascal es sencillamente 
una tabla numérica infinita de “forma triangular” en cuyos lados 
se encuentran las unidades y todo número, menos estas uni- 
dades laterales, se obtiene como suma de dos números que 
están encima de él, por su izquierda y derecha. En tal forma el 
triángulo de Pascal apareció en el “Tratado sobre el triángulo 
aritmético” del mismo autor, obra que se editó en 1665 después 
del fallecimiento de su creador. Más detalladamente, en dicho 
tratado fue publicada la siguiente tabla ? en que cada número A 
es igual a la suma del número anterior puesto en la fita horizontal 
en que se encuentra Á y del número anterior puesto en la fila 
vertical en que se encuentra también A; 

















Por lo tanto, nuestro “triángulo de Pascal” difiere del “triángulo” 
que consideró el mismo Pascal con giro a 45”. 


. Pascal investigó detalladamente las propiedades y aplicaciones de su 
“triángulo”; algunas de estas aplicaciones se considerarán en el siguiente 





1 Algunas de estas propiedades se consideran en las págs. 89-93 

y 103— [06 dela obra de É. B. Howxun nm B. A. Yenecxull «Maremarmieckne 

Secen»», M.—JL, Tocrexmnar, 1952 (Dinkin_E. B. y Uspenski V. A. 

“Pláticas matemáticas”, Moscú — Leningrado, Gostejizdat, 1952, en ruso). 

o A Véase 8. Pascal. Oeuvres completes, t. 1H. Paris, Hachette et C+, 1908, 
pág. 244, 
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párrafo: Ahora, vamos a ofrecer como ejemplo, tan sólo tres propiedades 
del “triángulo” que halló el mismo Pascal; en este caso (sólo en este 
lugar de nuestra exposición) partiremos de aquella disposición del 
“triángulo” en el plano que indicó Pascal y- hablaremos de filas 
horizontales y verticales. 

Propiedad 1. En la tabla cada número A es igual a la suma de los 
números de ta fila horizontal anterior, partiendo de la más izquierda 
hasta la dispuesta directamente por encima del número A (véase la fig. 3 
en que las casillas que contienen los sumandos y que dan en suma A, 
están rayadas). 

Propiedad 2. En la tabla cada número A es igual a la suma de los 
números de la fila vertical ante tiendo de la superior hasta: la 
dispuesta directamente por la izquierda del número A (fig. 4). 

Propiedad 3. Cada número A de la tabla siendo disminuido en. una 
unidad, és igual a la suma de todos los números que rellenan el 
rectángulo limitado por aquellas filas verticales y "horizontales en cuya 
intersección se encuentra el número A (las propias filas no se incluyen 
en el rectángulo que se considera) (fig. 5). 

Se deja a cargo del lector la demostración de estas propiedades 
(sugerencia: la tercera propiedad se deduce fácilmente de las primeras dos). 














FIG. 3 





FIG. 5 
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Sin embargo, cien años antes de que naciera el tratado de 
Pascal, la tabla que es de interés para nosotros, sólo: no en la 
forma “triangular”, sino .en la “rectangular”, fue publicada en el 
“Tratado general sobre el número y la medida” (1556— 1560) que 
también. vio la luz en párte después de la muerte de su autor, 
el distinguido matemático italiano Nicolás Tartaglia. Su tabla tenía 
la siguiente forma ': 


to 1 1 1 1 1 
1% 4 4 Ss 6 
1103 6 10 13, 21 
1.4 10 20 35 56 
1105-15 35 70 126 
1.6 21 56 126 252 
1.7 28 84 *210 462 
1.8 36 120 330 792 


En ella la fila superior se compone por unidades; en cada una de 
las filas restantes el número más izquierdo es una unidad y el 
que la sigue se forma sumando dos números que le preceden 
y están por. encima. Es nátural que la tabla propuesta por 
Tartaglia se llame “rectángulo de Tartaglia”. 

Los términos de cada línea de Pascal suelen 'numerarse de 
izquierda a derecha partiendo de cero. Así, el cuarto lugar en la 
quinta línea está ocupado por el número 10. El número que se 
dispone en el k-ésimo lugar, en la n-ésima línea, se denotará por 
Tk de modo que, por ejemplo, TG =1, Ti=10, TÍ, = 1001. Es 
evidente, que. la expresión Tí ha sido def nida con todo n>0 
yk=0,l,., 2 





Consideraremos una sucesión infinita formada por los números 
T; con un k fijo y n variable, es decir, la sucesión 


TE Thii Tias o Ta (3.8) 


Los términos de esta sucesión son los números que figuran en el triángulo 
de Pascal “por la izquierda, en la késima línea purutela al lado 
izquierdo”, así como, en virtud de la simetría del triángulo, los números 
que figuran “por la derecha, en la k-ésima linea paralela al lado derecho”. 
En el rectángulo de Tartaglia estos números rellenan la k-ésima columna 
y la k-ésima línea. 





Y Véase Zeuthen, H. G., Geschichte der Mathematik im Altertum und 
Mittelalter. Vortesungen von H. G. Zeuthen. Kopenhagen, Hóst, 1896. 
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Cuando k=0 se obtendrá la sucesión 
O 


compuesta exclusivamente por unidades (línea cero o columña cero en el 
rectángulo de Tartaglia). mb 
Cuando k=1 tenemos una serie natural 


1,2,3,4, 5, 6,. 
(primera linea o primera columna 'del rectángulo de Tartuglia). 
Cuando k =2 se obtendrá la sucesión 


1, 3, 6, 10, 15, 21, 


(segunda línea o segunda columna del rectángulo de Tartaglia). Los 
términos de esta sucesión se llaman números triamgulare es el 
primer número triangular; 3, el segundo; 6, el tercero, etc; el m-ésimo 
número triangular es igual a T2,,. Se llaman números por indicar el 
número de bolas u otros objetos iguales colocados en forma: de un 
triángulo (véase la fig. 6); el m-ésimo número triangular, en particular, 








(1 (3) (6) 


O O 


FIG. 6 


(1 (4) 





FIG. 7 
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señala cuintos términos del triángulo de Pascal se contienen en sus 
primeras m1 líneas, de cero hasta la (m-— L)-ésima, 
Suponiendo k =3 obtendremos lu sucesión 


4, 10,20, 35, 56, .. 


(tercera línea O tercera columna del reciángulo de Tartaglia) Los 
términos de esta sucesión se llaman números piramidales o más exactamente, 
los tetraédríí 1 es el primer número tetraédrico; 4, el segundo; 10, el 
tercero, etc; es que el mwésimo número tetraédrico es igual a Tis 
Estos números señalan cuántas bolas pueden colocarse en forma de una 
pirámide triangutar (tetráedro) (fig. 7 





$4 
OPERACIÓN 
DE PASCAL 





En virtud de su definición los números Ti se someten a las 
siguientes relaciones: 


Te=l, (4.1) 
(42) 
(4,3) 








1 Los números triangulares y piramidales (que son casos purticulares 
de los así llamados números figuras) despertaron interés ya en Grecia 
Antigua, donde se les atribuían las propiedades místicas. Uno de los primeros 
tratados que nos han llegado y en. que se consideran estos números €s, 
por lo visto, lu “Introducción a la aritmética” de Nicómaco (gr. Nikomakhos) 
de Gerasá, matemático de Grecia Antigua, que vivía a fines del siglo 1 a. d. 
J. C. (véase Struik, D. J. A concise history of mathematics. Vol. 1-2. 
New. York. Dover publications, cop. 1948; London, Bell, 1954; Van der 
Waerden, B. L. Science awakening. English transl. By Arnold Dresden. 
With additions of the author. Groningen, Noordhoff, (1961); Zeuihen, H. G. 
Geschichte der Mathematik im Altertum und Mittelalter. Vorlesungen von 
H. G. Zeuthen. Kopenhagen, Hóst, 1896.) Entre tanto, según datos 
indirectos, los números poligonales eran conocidos mucho antes, en el siglo 11 
a. d, 3 C. (véase Van der Wuerden, B. L., obra citada, y más antes 
aún, en el siglo V a. d. J. C. por el famoso matemático Pitágoras y sus 
discipulos — pitagóricos (véase Van der Waerden, B. L., obra citada, 
Zeuthen (Hieronymus), obra citada, Struik, D. J., obra citada. 
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Con estas relaciones se dan por completo. los números Ti; 
empleando las igualdades (4.1) — (4.3) se puede construir cualquier 
cantidad de líneas del triángulo de Pascal. 


Se puede dar definición complementaria a lá expresión TÍ de manera 
natural para que ella tenga sentido con todo n entero no negativo y todo k 
entero. Con este fín, supongamos que T¿=0, si 1>0, y k es tal que 
pura él no está cumplida aunque sea una de las dos desigualdades: 
0<k y k<n Por lo tanto, TÍ=0 para todos los pares (n, k) en los 
cuales n>0, k<0 y todos Js pa (1, k) en los cuales 1>0, k>nm. 
Ahora la relación Ti = Ti" * + Tf se cumplirá para todos k [no sólo para 
k de l hasta n como en (4,3)] y “los números Ti se darán por 
completo con las siguientes igualdades: 


T=1, (4.4) 
Té =0 para k 40, (4.5) 
Tias = Ti"! + Tf para todos n>0 y todos k. (4.6) 


Lo dicho: permite presentar el siguiente cuadro demostrativo de 
surgimiento del triángulo de Pascal, Consideremos la tabla infinita compuesta 
por ceros dispuestos al tresbolillo, como se señala a continuación 





Por supuesto, para la tabla de esta índole sc cumplirá la ley de Pascal 
que consiste en que cada número es la suma de dos números próximos 
u la línea anterior '. Supongamos ahora que en la línea inicial de esta 
tabla uno de los ceros se ha sustituido por la unidad. Si exigimos que 
se cumpla la ley de Pascal, entonces la “perturbación” se.extenderá en forma 





» Supongamos que la linea infinita 


 Sadr zp Su19 Sor Sap 0 





ha sido obtenida también de la infinita 
us das dy, do, des e 
según la ley de Pascal, ya que s;=d,-,+d, cón todo k. De ahi se 
obtendrá la definición de la ley de Pascal para las líneas finitas si cada 
una de éstas 
Hor Xqs os Ma 
se identifica con la infinita $ 


1 0,0, Xo, Xi 00 Xp 0,0, 0, 
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de “ángulo” como si se tratara de las ondas formadas por el palo encorvado, 
puesto en un arroyo, o sea, en forma del triángulo de Pascal: 


0100 









Dados los valores arbitrarios n y k (n E 
.., 1), se puede hallar TÍ si se dispone de tiempo y paciencia 
suficientes. Con este fin conviene empezar a construir el triángulo 
de Pascal continuando la operación hasta que se consiga el 
k-ésimo número de la n-ésima línea, O sencillamente, se puede 
utilizar las relaciones (4.1) — (4.3) que permiten definir Ti después 
de ejercer el número finito de adiciones. 

Ejercicio (que se deja a cargo del lector). ¿Cuántas adiciones 
se efectuarán para calcular T% utilizando las-relaciones (4.1) — (4,3)? 
(Trátese de disminuir el número de estas adiciones recurriendo a la 
simetría del triángulo de Pascal). 

Llamemos operación de Puscal a la que consiste en hallar el 
número Tk.con números n y k. 

La operación de Pascal queda definida para todos n y k para 
los cuales n>0, 0<k<n", 





Si se sigue definiendo TÁ como se señaló más arriba en la pág. 23, 
la operación de Pascal se definirá para todo n entero no negativo y para 
todo k entero, 


Mediante la operación de Pascal se escriben fácilmente los 
números Hk que sirven de solución para el problema de la 
olimpiada planteado en el $ 1. Á fin de hallar tal representación - 
supongamos (para m=0, 1, ..., 1000; =0, l, ..., m) 


20500 Mis 7» 





1 Mientras tanto, el mismo Pascal (partiendo de la propuesta disposición 
de la tabla sobre el plano, véase la pás. 17) considerada en su tratado 
otra opcración, a saber, la de hallar por los números x e y el 
número que se disponga en la intersección de la x-ésima fila vertical y de 
la y-ésima fila horizontal (numerándose las filas a partir de la primera, 
ya que esta operación queda definida con x>1l, y> 1). Si se denota 
el número que se desea hallar por P (x, y), entonces es fácil enterarse 
de que P (x, 1)=Ti-1 0-1. de donde Ti =P + ln +0. 

Puesto que el número dos elevado a la potencia coro se considera 
igual a 1, con m=1000 lu igualdad (4.7) adquiere la forma Zfogo == 
=-Hoow- : 
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de manera que 
Hg =21000-mzq (4.8) 


Entónces de las relaciones (4.7) y (1.1) resulta 
Z= 1. (49) 





Pongamos en las relaciones (12), (1.4) y (1.3) en. lugar de los 
números HA sue expresiones por Z¿ conforme á (4.8). De (1.2) se - 
obtendrá 


20000020, 200 za 
2 Zo 


de donde Zo, =22, (4,10) 


Igualmente de (1.4) tenemos 
22000=(0+1 zmt1 = YA, 


de donde 7] -2% 410) 


Por fin, de (1.3) resulta 
2000 ZA 21000—1. ZA”! + 21000=" ZA 
de donde 
á Zi =Z 4 ZA, (4.12) 
Las igualdades (4.10) - (4.12) indican que cada línea 
aer Zero Za ds 


donde n=0, 1, ..., 999 se obtiene de la anterior 
Mp =KZ2, 0 Za), 


según la ley de Pascal. Puesto que, como se ve de la igualdad 
(4.9), la línea inicial 
y =<Z> 


es la línea cero de Pascal, entonces la que sigue, 00,, es la primera 
línea de Pascal, lá «wz, su segunda línea, etc.; para cada m de 0 
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hasta 1000” la línea 0, es la m-ésima linea de Pascal y 
Zí=T0. (4.13) 


Por consiguiente, en virtud de (4.8), siendo cada m=0; 1, ... 1000 
y cada k=0, 1,..,m 
di (4,14) 


En particular, 
P Hlowo = Tlow- (4,15) 


De ahí se desprende que la cantidad de hombres que llegaron 
a los cruces de. la milésima fila no es otra cosa que los miembros 
de la milésima línea de Pascal. Si la operación de Pascal se 
tiene por “universalmente admitida”, la igualdad (4.15) ofrecerá la 
solución para el problema del $ í (en la tercera interpretación 
indicada al final del $ 2). En los siguientes dos párrafos veremos cómo 
se logra hallar las soluciones de dos problemas importantes por medio 
de la operación de Pascal. 





$5. 
COEFICIENTES 
BINOMIALES 





En este párrafo. señalaremos cómo se puede expresar los asi 
llamados coeficientes binomiales por medio de la operación de 
Pascal, Los últimos se definen como sigue. 

Tomemos el binomio 1+x y empecemos a elevarlo a las 
potencias 0, 1, 2, 3, etc, disponiendo los polinomios que se 
obtengan según los exponentes crecientes de la letra x. Tenemos 


(+9 =), (5.1) 

(+x =1+x (5.2) 

(ex =(12 (14) =1+2x+ 2% (5.3) 
Mery (1 Ae a, (5.4) 


cto, 
En general, para cualquier número n entero no negativo 
(+0 =a + ax ax + a, (5.5) 


Y Cuando m> 1000, la línea 0, no está definida, 
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donde do, 41, ..., 4, SON ciertos números. Si se quiere, no costaría mucho 
trabajo para cerciorarse de que p=n y ay =4,= 1. Sin embargo, 
no es eso lo que se necesita ahora. Esto se conseguirá como 
consecuencia de una fórmula más común. En esta etapa basta 
saber, que el resultado de elevación del binomio (1+x) a la 
potencia n (donde 1 es un número entero no negativo) puede ser 
escrito en forma de un polinomio con cocficientes muméricos, 
ordenado según los exponentes crecientes de la letra x como se 
señala en la relación (5.5). El polinomio que figura en el 
segundo miembro de esta relación, se denomina desarrollo del 
binomio para el exponente n. Sus coeficientes (Su número es p) 
dependen, naturalmente, de n. Para subrayar esta dependencia, 
se utilizan frecuentemente unas designaciones especiales para estos 
coeficientes de los cuales forma parte n. Precisaniente, el coeficiente 
de x* en el desarrollo del binomio para el exponente n se designa 
por (z). Tales números se llaman coeficientes binomiales. 

La relación (5.5) puede ser escrita ahora em forma de 


(al (5) AR (pa (5.6) 


y de las relaciones (5.1) — (5.4) se deduce 


6) =1 
O=1()=1 
G=10=26=1 
0=10)=30)=38)=1 


Se ye que para los exponentes n=0, 1, 2, 3 las líneas de los 
coeficientes binomiales coinciden respectivamente con las O, 1, 2, 3 del 
triángulo de Pascal, Nos vamos a cerciorar de que esto es cierto para 
todo n. Con este fin, veremos cómo se obtiene la linca de 
coeficientes para el exponente n+J de Ja de coeficientes para 
el n. Utilicemos la fórmula 


(eat = (1 (5.7) 
Escribamos para los miembros primero y segundo de esta 
fórmula los desarrollos según los exponentes crecientés de la letra x. 


Sustituyendo » por 1 + 1, la fórmula (5.6) ofrecerá para el primer 
miembro: 


dr 0 a a (a, (5.8) 
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donde q es Cierto número. Para el segundo, debído a la misma 

fórmula (5.6), se obtendrá: , 

A A A 

a a Ga A a+ 

+ (091 = (3) + (6) + let GAO + 
+) Ga 59) 

En virtud de (5:7) los miembros segundos de las relaciones (5.8) 


y (59) son equivalentes. Por eso g=p+t; igualando los 
coeficientes de la letra x con iguales exponentes, se deduce 


(6%) = (3) (5.10) 
(69=G-)+( (5.11) 
CD=0. (5.12) 


Las relaciones (5.10) — (5.12) muestran que la línea de coeficientes 
de desarrollo para 'el exponente n+1 se obtiene de la de 
coeficientes de desarrollo para el exponente n según la ley de 
Pascal, Puesto qué la línea de coeficientes de desarrollo para el 
exponente 0 coincide con la línea cero de Pascal, todas las 
líneas sucesivas de coeficientes coincidirán también con las líneas 
respectivas del triángulo. de Pascal. Por eso los números (;) 
están definidos tan sólo con k=0, 1, .... 1; con la particularidad 
de que 


(1 = 7. (5.13) 


Observación. A la pregunta “¿con. qué coeficientes integran x7? y x?0 
en el desarrollo del binomio para el exponente 5?” se podría responder: 
“con coeficientes equivalentes 4 cero”. natural que se siga definiendo 
la expresión (2), para los casos k<0 y k>n, suponiendo que (;) =0. 
Entonces, la igualdad (5.13) en: virtud de la definición complementaria 
hecha en el párrafo anterior para el simbolo T! será válida para todos 1 
no negativos y todos k enteros. 


Por lo tanto, han sido expresados los coeficientes binomiales por 
medio de la operación de Pascal. Se podría escribir ahora la 
relación (5.6) en la siguiente forma: 


(Le >= TI Tila Ti o Ti + Tax. (5.14) 


A veces la fórmula (5.14) se denomina fórmula del binomio de 
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Newton o, sencillamente, binomio de Newton". Otra forma, más 
tradicional, de esta fórmula se ofrecerá. en el $ 7. 

Puede admitirse que en el presente párrafo hemos considerado 
el siguiente “problema sobre los coeficientes binomiales”: hallar 
la expresión para (¿. Como conocemos del $ 2 se, puede 
comprender de distinta manera lo que es la solución para el 
problema de este tipo. Si, por ejemplo, se tiene por solución la 
expresión que permite pasar de n y k al coeficiente binomial 
correspondiente (en representación decimal), entonces (*) será de por 
sí la solución. Exijamos que la solución exprese (f) por medio de los 
números a, k y las operaciones “universalmente admitidas”; tal 
interpretación de la solución dependrá de la, elección de las 
i Si la operación de Pascal se considera como “universalmente 
”, la fórmula (5.13) ofrecerá la solución para el. problema 
sobre los coeficientes binomiales. Otra solución de este: problema, 
recurriendo a otras operaciones “universalmente admitidas”, .se 
ofrecerá en el $ 7. 





AA _ A A AA A A 
$6. 
NÚMERO DE PARTES 
DE UN CONJUNTO DADO 





En las matemáticas se llama' conjunto a toda colección de 
objetos. Por ejemplo: 

a) la de todas las páginas del presente folleto; 

b) la de todos los números enteros; 

c) la de todos los números pares; 

d) la de todos Jos lápices puestos en una cajetilla dada, 

Todas esas colecciones serán conjuntos. 

Si están señalados un objeto y cierto conjunto, pueden haber 
dos casos: : 

1) el objeto pertenece al conjunto que se considera; 

2) el objeto no pertenece al conjunto que se considera. 





"La fórmula (5.14) era conocida mucho antes de Newton, en particular, 
por Tartaglia de quien se ha dicho yá. El nombre de Newton se 
vincula con la fórmula cn cuestión exclusivamente porque era quien indicó 
en 1676 el procedimiento de su gencralización para el caso de exponente 
racional arbitrario (incluso el negativo). 
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En el primer caso él objeto se llama elemento del conjunto 
a considerar. Por ejemplo, el número 3 es el elemento del 
conjunto de todos los números enteros sin que lo seu para el 
conjunto de todos los números pares. 

Puede suceder que todos los elementos de cierto conjunto 4 
sean simultáneamente los elementos de un otro conjunto B (por 
ejemplo, todos los elementos del conjunto de todos los números 
pares son los elementos del conjunto de todos los números 
enteros). En este caso, el conjunto A se llama parte o subconjunto 
del conjunto B. Es evidente que cada conjunto es parte de sí 
mismo. Si el conjunto A es una parte del conjunto B y el 
último es la del conjunto A, esto quiere decir que A y B se 
componen por los mismos elementos, es decir, coinciden (constituyen 
“el mismo conjunto”). 

Los conjuntos pueden ser finitos [los de los ejemplos citados 
más arriba, en los puntos a) y d) e infinitos [los de los ejemplos 
señalados en los puntos b) y c)]. Los conjuntos finitos (sólo 
éstos serán considerados en este párrafo) constituyen el objeto de 
estudio de una disciplina matemática especial que se llama teoría 
combinatoria, 

Entre los conjuntos finitos se distingue uno especial, a saber, un 
conjunto que no contiene ningunos elementos; tal conjunto se llama 
vacio. Por lo tanto, no se excluye la posibilidad de que al abrir 
la cajetilla, se revele que el conjunto de lápices que ésta contiene, 
ésté vacio. He ahí lo que escribe sobre el conjunto vacio 
Alexándrov P. S.?: 

Al género de conjuntos finitos se refiere también el conjunto 
vacio, es decir, el conjunto que no contiene ningún elemento; el 
número de elementos del conjunto vacío es cero. La conveniencia 
de considerar el conjunto vacio se debe a que cuando se define, 
de la forma que sea, el conjunto, es posible que no se sepa de 
antemano si és te contiene por lo menos un elemento. Por ejemplo, 
es probable que. el conjunto de avestruces que en actualidad se 
hallan tras el círculo polar, esté vacío; sin embargo, no se lo puede 
afirmar acertadamente, ya que puede ser que algún capitán haya 
llevado allá un avestruz”. El conjunto vacio se tiene por parte de 
todo conjunto. 





DM Anexcandpos M.C. Beenenue  OÓUIytO TEOPRIO MHOXECTE M4 PYHKUMÍ, 
M.--J1, Focrexusaar, 1948, crp. 14. (Alexándroo P. S., Introducción a la 
teoría general de conjuntos y funciones. Moscú-Leningrad, Costejizgat, 
1948, pág. 14, en ruso.) 
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Si el conjunto es finito, sus elementos pueden contarse hallando, 
por lo tanto, el número de los elementos del conjunto. El 
conjunto compuesto por » elementos se llama “el de n elementos”. 
El conjunto de páginas de este folleto es, por ejemplo, el de 39 
elementos, el conjunto vacío es el de O elementos. 

Ejemplo. Consideraremos un conjunto compuesto por tres objetos: 
lápiz, pluma y goma de borrar. Hallemos todas sus partes. Se 
tiene exactamente una parte de cero elementos, o sea, un conjunto 
vacío, Hay exactamente tres partes de un elemento: 








Hay exactamente tres partes de dos elementos: 





Y 
2% 
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Por fin, hay exactamente una parte de tres elementos (que 
coincide con todo el conjunto): . 





E 





Por consiguiente, en total, este conjunto tiene ocho partes. 

Que esté dado un conjunto compuesto por n elementos. 
Toda su parte de k elementos se llama combinación de n elementos 
dados por k. (Son las mismas combinaciones que se exponen en el 
curso escolar de álgebra, en el apartado “Ordenación”). Es evidente 
que el número de combinaciones de n elementos dados por k no 
depende de cuáles son los n-elementos que se han dado, sino 
solamente de los números n y k, motivo por el cual este número 
se llama brevemente como número de combinaciones de n elementos 
por k y se designa mediante 


Ch 


En otras palabras, Cí es el número de partes de k elementos 
del conjunto de n elementos. Suele considerarse que la expresión 
Ct tiene sentido cuando 1=0, 1, 2,,.., 0<k<n", 

El número de todas las partes del conjunto de n elementos 
se denotará por C,, así que 


C,=Ch + Ch... + Ch (6.1) 


¿A qué son equivalentes, pues, los números C,, Ch? A algunas 
de estas preguntas “se les podría dar una respuesta inmediata. 
Del ejemplo recién examinado se desprende que C¿=8, C3= 
=Ci=1, Cj=Cj=3, 





1) Mientras tanto, es natural creer que la expresión C; tiene sentido 
también con k>n y es equivalente en este caso a cero (ya que aquí 
no hay del todo partes de k elementos). 
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Luego tiene lugar lo siguiente. 
Primera propiedad del número de combinaciones: 


C=Cr=1.' (6.2) 


Demonstración. Efectivamente, el conjunto de m elementos tiene 
exactamente una parte de O elementos (conjunto vacio) y exactamente 
una parte de m elementos (el propio conjunto E). 

Establezcamos ahora, sin calcular los propios números 0 
Otras dos propiedades de estos números. El establecimiento de la 
segunda propiedad será un ejercicio útil para la asimilación de 
las nociones expuestas en este párrafo; en lo que se refiere a la 
tercera propiedad, es precisamente ella que junto con la primera 
constituirá la base para los cálculos de los múmeros Ci, 

Segunda propiedad del número de combinaciones: 


CC, (6.3) 


Demonstración. Consideremos cierto conjunto M compuesto.por n 
elementos. Debe dernostrarse que el número de sus partes de k 
elementos es equivalente al de sus partes de (n-— k) elementos. 
Imaginemos la siguiente construcción. Cortemos, de papel tantos 
cuadrados cuantas partes de k elementos haya. en este conjunto 
(es decir, Cf) representando por cada uno de ellos una de estas 
partes de modo que cada parte de k elementos esté representada 
en uno de los cuadrados. A continuación, cortemos de papel 
Ci7* círculos y expresemos cada una de las partes de (1 —k) 
elementos exactamente por uno de estos círculos. Nos basta ahora 
revelar que hay igual cantidad de círculos y cuadrados. Con este 
propósito coloquemos todos los cuadrados sobre la mesa poniendo 
sobre cada cuadrado un círculo conforme a la siguiente regla: si por 
medio del cuadrado está representada cierta parte del conjunto M 
compuesta por k elementos, se ha de colocar sobre este cuadrado 
el círculo que represente la parte del conjunto M compuesta por 
los demás n—k elementos, es decir, por todos aquellos elementos 
del conjunto M que no hayan integrado la parte representada 
en el, cuadrado (la fig. 8 ofrece varios cuadrados junto con 
compuesto por cinco elementos a, b, c, d, e). Es evidente que 
sobre cada cuadrado se pondrá exactamente un circulo y cada 
circulo se colocará exactamente sobre un cuadrado. Esto significa 
que el número de círculos es equivalente al de cuadrados. 

Antes de pasar a la tercera propiedad demostremos el siguiente 
lema. 


34 





Lema. Escojamos en el conjumo de (n-+1) elementos cierto 
elemento. El número de las partes de k elementos de este conjunto 
que contienen este elemento escogido, es equivalente a Ci7*, 

Demonstración. Volvamos a efectuar el experimento mental con 
circulos y cuadrados. Cortemos de papel tantos cuadrados cuanto 


conjunto 
vacío 


conjunto 
vocio 





haya partes de k elementos, que contengan el elemento escogido, 
y representemos en.cada uno de ellos una parte tal que estén 
expresadas todas las partes. Cortemos de papel Ci7* circulos y 
representemos en cada círculo una de las partes de (k — 1) elementos 
del conjunto de todos los elementos no separados de modo que todas 
tales partes estén representadas (hay n elementos no escogidos, 
motivo por el cual hay exactamente Cf”! tales partes) Pongamos 
sobre cada cuadrado un círculo conforme a la siguiente regla: 
“si el cuadrado representa cierto conjunto A, ha de colocarse 
sobre él un circulo: que tenga representado el conjunto obtenido 
de A eliminando el elemento escogido. Es evidente que sobre 
cada cuadrado se pondrá exactamente un círculo y cada circulo 
se colocará exactamente sobre un cuadrado. Esto significa que el 
número de cuadrados es equivalente al de círculos, es decir, 
Ct”! "Pero, han sido cortados exactamente tantos cuadrados, 
cuantas partes de k elementos del conjunto de (1 + 1) elementos 
contienen el elemento escogido. Por lo tanto, el número de tales 
partes es equivalente a Ci”, lo que queda demostrado. 
Pasemos ahora a la tercera propiedad del número Cf. 
Tercera propiedad del número de combinaciones: 


AS (6.4) 
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Demonstráción. Tomemos el conjunto arbitrario M de (1 +1) 
elementos y compongamos todas sus partes de k elementos. 
Escojamos en M cierto elemento denotándolo con la letra 
minúscula «. Designemos por la letra mayúscula X el número de 
aquellas partes de k elementos del conjunto M que contengan el 
elemento a y por la Y el de aquellas partes de k elemeñtos 
del conjunto M que no contengan a. Entonces 

Ch X+ Y. (6.5) 


Pero, según el lema, X = CX7!, En lo que atañe a Y, esto es 
* el número de combinaciones por k de n elementos no escogidos, 


es decir, C%. Por eso, 
Cs = Ch + Cr, (6.6) 


lo que queda demostrado. 
La tercera propiedad igual como la primera señala que la línea 


Cheto Chano q» CHE (6.7) 

se obtiene de la 2, Ch. Cr (68) 
de acuerdo con la ley de Pascal. Puesto que con r=0 la línea 
Cc (6.9) 


coincide, en virtud de (6.2), con la línea cero de Pascal, también 
para n arbitrario la línea (6.8) coincidirá con la n-ésima línea 


de Pascal, » 
ds A=Tt (6.10) 


Por consiguiente, ya sabemos calcular el número de las partes 
de k elementos del conjunto de n elementos: por lo tanto, el 
número de combinaciones de n elementos por k (la fórmula (6.10) 
da la solución del “Problema sobre el número de combinaciones” 
a condición de que la operación de Pascal se teriga por “uni- 
versalmente admitida” "). 

En lo que se refiere al número de todas las partes del conjunto 
de n elementos, las relaciones (6.1) y (6.10) señalan que este 
número es equivalente a la suma de los términos de la n-ésima 
línea de Pascal, la cual, como se sabe, es equivalente a 2”. 
Definitivamente, (6.11) 





» El lector hallará en el $ 7 otra resolución, con empleo de otras 
operaciones “universalmente admitidas”. 
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$7 
VÍNCULO 
CON FACTORIALES 





En el $ 4 se dan dos procedimientos para calcular el 
número TÍ con n y k prefijados: el procedimiento más “mecánico” 
(pero, que lteva a cálculos adicionales) de construción gradual del 
triángulo de Pascal y el más “económico” por la cantidad de 
operaciones (pero, que exige una organización determinada de 
cálculos) que consiste en utilizar las relaciones (4.1) — (4,3). Ambos 
procedimientos son muy semejantes y, en lo fundamental, se deducen 
directamente de los números dados TX por medio de la ley de Pascal, 
Sin embargo, existe también otro procedimiento para hallar Tf que 
se señala a continuación. . 

Introduzcamos al principio una designación. Supongamos que 

: 0!=0, 
y para todo m entero 
mi=(m—-1)!m. 
Por consiguiente, cuando m > 0, 
mi=1-2 ... Mm. 

“La expresión m! se lee así: “factorial del número m' o en forma 
más breve: “m factorial”, 

Expresemos ahora la operación de Pascal por la de cálculo 


de la factorial y las operaciones aritméticas. Con este propósito 
se considerará la siguiente expresión: 


Designemos esta expresión por FÁ. Es evidente que la expresión 
Ff tiene sentido con m>0, 0<q <m. Anotemos que 





Luego, 
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Por fin, 


k-1 La ni mi 
rn TR 





nt nt a 
"=D M=k+D UE Si 





ni 


aca + 0 a ij 





n+l E 2 
Mk D 7 met BT ha 


Así pues, la línea 
FS 
es la línea cero de Pascal, y la “(n + J)”-ésima línea 
Flat Flo  Fidl 


se obtiene de la “n”-ésima 


Esa Es 
según la ley de Pascal. Por eso con todo m=0, 1, 2, ... la linea 
FR, FL... Fi 
coincide con la m-ésima línea de Pascal y 
= Ti. 
De ahí 
ha mi 
"gim gr 


Por consiguiente, hemos expresado la operación de Pascal por las 
operaciones de cálculo de la factorial, la sustracción, multiplicación 
y división en el sentido de que hemos encontrado para TÍ la 
expresión que contiene, además de m y q, sólo los signos de las 
operaciones señaladas. Esto otorga la posibilidad de calcular Tf, ya 
que sabemos calcular las factoriales, las diferencias, los productos 
y Cocientes. 

De la fórmula recién hallada para Tf se puede sacar una 
serie de consecuencias. 


38 





Consecuencia 1. Simplificando en la expresión hallada para 
Ti, el numerador y denominador en (m— q)! resulta 


Tg= mím— 1). m-4-=09 


1-2..q 


Consecuencia 2. Que sea m> 1, 1>qg. El producto de q 
factores m(m — 1)... [m — (q — 1)] se divide siempre por el producto 
de- q multiplicadores 1-2 .... q. 

Efectivamente, en virtud de la consecuencia 1, la relación de 
estos productos es equivalente a Ti, y Tf es un número entero. 

Consecuencia 3. De la relación (4.15) se deduce 


1000! 
q!(1000 — q)! 





Hío0o = 


Esta es la nueva forma para la resolución del problema del 
$1 
Consecuencia 4. De la relación (5.13) se obtiene 
(= a! _nín—-1..[m-(k-] 
LR DT > 1-2..k ? 





Esta es. la expresión “escolar” tradicional para el coeficiente 
binomial. 

Consecuencia 5. De la relación (5.14) y la consecuencia 1 se 
deduce que 


2 
(+= 14 + A 
nn — 1)... [nm — (k — 1) SS 
+ Lo Ae 


Esta es la forma “escolar” tradicional de la fórmula del binomio 
de Newton, 

Consecuencia 6. La relación (6.10) ofrece la fórmula -“escolar” 
tradicional para el número de combinaciones 


aL at tn. (11 
"A 1-2..k 
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